나무의 중심 과 지름 나무의 중심 과 지름 두 그루 의 나 무 를 한 변 을 통 해 연결 시 키 고 새로운 나무의 중심 은 원래 두 그루 의 나무 중심 연결선 에 있다 선택 한 노드 r 를 루트 노드 로 dfs 를 만 들 고 dfs 를 하 는 동시에 모든 d (현재 하위 트 리 의 크기) 와 가장 작은 최대 하위 트 리 를 업데이트 합 니 다. 마지막 으로 얻 은 가장 작은 하위 나 무 를 포함 하 는 노드 가 중심 이다 알고리즘 1... 알고리즘 (Lazy)나무의 중심 과 지름
나무의 중심 과 지름 두 그루 의 나 무 를 한 변 을 통 해 연결 시 키 고 새로운 나무의 중심 은 원래 두 그루 의 나무 중심 연결선 에 있다 선택 한 노드 r 를 루트 노드 로 dfs 를 만 들 고 dfs 를 하 는 동시에 모든 d (현재 하위 트 리 의 크기) 와 가장 작은 최대 하위 트 리 를 업데이트 합 니 다. 마지막 으로 얻 은 가장 작은 하위 나 무 를 포함 하 는 노드 가 중심 이다 알고리즘 1... 알고리즘 (Lazy)나무의 중심 과 지름